Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients
نویسندگان
چکیده
For any positive integers n ≥ 3, r ≥ 1 we present formulae for the number of irreducible polynomials of degree n over the finite field F2r where the coefficients of xn−1, xn−2 and xn−3 are zero. Our proofs involve counting the number of points on certain algebraic curves over finite fields, a technique which arose from Fourier-analysing the known formulae for the F2 base field cases, reverse-engineering an economical new proof and then extending it. This approach gives rise to fibre products of supersingular curves and makes explicit why the formulae have period 24 in n.
منابع مشابه
Elliptic Curves and Explicit Enumeration of Irreducible Polynomials with Two Coefficients Prescribed Marko Moisio and Kalle Ranto
Let Fq be a finite field of characteristic p = 2, 3. We give the number of irreducible polynomials x + am−1x m−1 + · · · + a0 ∈ Fq[x] with am−1 and am−3 prescribed for any given m if p = 2, and with am−1 and a1 prescribed for m = 1, . . . , 10 if p = 2, 3.
متن کاملElliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed
Let Fq be a finite field of characteristic p = 2, 3. We give the number of irreducible polynomials x + am−1x m−1 + · · · + a0 ∈ Fq[x] with am−1 and am−3 prescribed for any given m if p = 2, and with am−1 and a1 prescribed for m = 1, . . . , 10 if p = 2, 3.
متن کاملOn the Existence of Supersingular Curves Of Given Genus
In this note we shall show that there exist supersingular curves for every positive genus in characteristic 2. Recall that an irreducible smooth algebraic curve C over an algebraically closed field F of characteristic p > 0 is called supersingular if its jacobian is isogenous to a product of supersingular elliptic curves. An elliptic curve is called supersingular if it does not have points of o...
متن کاملConstructing Irreducible Polynomials with Prescribed Level Curves over Finite Fields
We use Eisenstein’s irreducibility criterion to prove that there exists an absolutely irreducible polynomial P(X,Y) ∈ GF(q)[X,Y] with coefficients in the finite field GF(q) with q elements, with prescribed level curves Xc := {(x,y)∈GF(q)2 | P(x,y)= c}. 2000 Mathematics Subject Classification. 11T06.
متن کاملLegendre Polynomials and Complex Multiplication, I Legendre Polynomials and Complex Multiplication, I
The factorization of the Legendre polynomial of degree (p− e)/4, where p is an odd prime, is studied over the finite field Fp. It is shown that this factorization encodes information about the supersingular elliptic curves in Legendre normal form which admit the endomorphism √ −2p, by proving an analogue of Deuring’s theorem on supersingular curves with multiplier √ −p. This is used to count th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 42 شماره
صفحات -
تاریخ انتشار 2016